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(54) Out-of-layer pixel generation for a decomposed-image layer 



(57) Images may be decomposed into separate lay- 
ers each containing a limited number of types of image 
element (text, line art, or photographic). Each layer can 
then be compressed separately with a process that is 
optimal for the type of image element included in the 
layer. Images are decomposed into foreground (14), 
background (1 2), and mask layers (1 6) . A method is pro- 
vided for generating the out-of-layer pixels and, as a re- 
sult, generating a layer (40) having a limited color palette 
that is to be compressed with a palette based lossless 
compression method. A plurality of neighboring pixels 
is identified for each pixel selected from the image. If 
the neighboring pixels are out-of-layer pixels (82), the 
spatially corresponding pixel in the decomposition layer 
is assigned a default value (84). If the neighboring pixels 
include in-layer pixels, the pixel of the decomposition 
layer spatially corresponding to the selected pixel is as- 
signed the predominant color of the in-layer neighbors 
(106). If equal numbers of the neighboring pixels have 
the same colors then the selected pixel is assigned the 
value of a predetermined neighbor (104). If no two 
neighboring pixels have the same color then the spatial- 
ly corresponding pixel is assigned the color that is most 
likely to occur in conjunction with pixels having the 
colors of the neighboring pixels (108). 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to layered de- 
composition of images and, more particularly, to a meth- 
od of generating out-of-layer pixels for a layer of a de- 
composed image. 

[0002] The large size of digital data files required to 
represent images makes data compression an impera- 
tive when storing or transmitting images. On the other 
hand, compression can be problematic because many 
images comprise a combination of text, line-art graphics 
elements, and photographic or natural image elements 
and compression processes are commonly designed to 
be more effective with one type of image element than 
another. For example, JPEG (Joint Photographic Ex- 
perts Group) (ISO 10918) encoders are designed to 
most effectively compress the complex multicolor matrix 
of photographic image elements. Annoying artifacts can 
appear in decompressed images, especially in the vi- 
cinity of sharp color transitions which are common char- 
acteristics of graphical and textual elements. On the oth- 
er hand, the compression process of the JBIG (Joint Bi- 
level Image Group) standard (ISO/IEC 11544:1993) uti- 
lizes arithmetic encoding and is particularly effective in 
compressing text and graphics but less effective in com- 
pressing photographs of natural elements. 
[0003] One method for improving the efficiency and 
results of image compression decomposes compound 
images into layers containing a type or limited number 
of types of elements that are effectively compressed us- 
ing a single process. The data of each layer is then com- 
pressed with a process that is particularly effective with 
the type of data contained in the layer. The DRAFT ITU- 
T RECOMMENDATION T.44 "MIXED RASTER CON- 
TENT (MRC), B International Telecommunication Union 
(ITU), Telecommunication Standardization Sector, Oc- 
tober 1997, incorporated herein by reference, specifies 
the technical features of an imaging format based on 
segmentation or decomposition of images or pages into 
multiple layers (planes) according to the type of image 
element and the application of encoding, spatial resolu- 
tion, and color resolution processing specific to the 
types of image elements comprising the layer. Referring 
to FIG. 1, the ITU recommendation models a page or 
image 10 as three layers: a background layer 12 con- 
taining contone color (continuous tone and palettized 
color) elements; a foreground layer 14 containing text 
and line-art graphics, and a bi-level mask layer 1 6 inter- 
posed between the background 12 and foreground 14 
layers. The decomposition of an image requires gener- 
ation of the three layers. The mask is used to select the 
layer (background or foreground) from which a pixel will 
be rendered when the image is recomposed. The mask 
layer is generated by a process that decides whether a 
pixel of the image 10 belongs in the foreground 14 or 
the background 12 layer. In the exemplary mask layer 



16 a white pixel 18 indicates that the spatially corre- 
sponding pixel in the recomposed image is to be ob- 
tained from the foreground layer 14. A black pixel 20 in 
the mask indicates that the spatially corresponding pixel 
5 of the recomposed image is to be obtained from the 
background layer 12. 

[0004] A second step in the decomposition process is 
the generation of the foreground 14 and background 12 
layers. The first step is analogous to pouring the image 

10 30 through a mask layer 16 comprising a screen with 
certain pores plugged. When the image 10 is "poured" 
through the mask 16 the pixels of the background 12 
are stopped by the plugged, black pores 20 while the 
pixels of the foreground layer 14 flow through the open, 

15 white pores 1 8 of the mask. The result of the separation 
process is a background layer 1 2 and a foreground layer 
14 each comprising 'in-layer 0 pixels 22 or pixels that 
properly belong in the layer and transparent "out-of-lay- 
er" pixels 24. Out-of-layer pixels 24 are pixels of a layer 

20 that spatially correspond to a pixel that is assigned to 
the other layer by the mask. The "out of layer" pixels 
may be considered to be transparent pixels or "holes" 
in the layer resulting from the layer separation process. 
[0005] While the out-of-layer pixels are not used and 

25 their color values are unimportant for the image recom- 
position process, the colors of these pixels are important 
to the efficient compression of the layer and the reduc- 
tion of artifacts in the recomposed image. If the values 
chosen for the out-of-layer pixels are inappropriate, the 

30 efficiency of the compression process applied to the lay- 
er will suffer or the recomposed image may contain ar- 
tifacts. As an extreme example, if an out-of-layer pixel 
was assigned its color in the original image in the fore- 
ground and background layers, two images identical to 

35 the original would be generated by the layer separation 
process and there would be no value in decomposing 
the image into layers. For effective compression and re- 
duction of artifacts in the recomposed image, it is desir- 
able to further process the separation layers 12 and 14 

40 to construct a final image decomposition layer by as- 
signing color values to out-of-layer pixels 24 that are 
consistent with the in-layer pixels and the compression 
algorithm to be applied to the layer. 
[0006] R.L. de Querioz described a layered image de- 

45 composition in the paper COMPRESSION OF COM- 
POUND DOCUMENTS, Proceedings 1999 IEEE Inter- 
national Conference on Image Processing, October 
1999. The image is decomposed into two layers both of 
which are to be compressed using a JPEG encoder. The 

50 JPEG encoder performs discrete cosine transform 
(DCT) encoding on 8X8 blocks of pixels and is particu- 
larly suited to compressing continuous tone images of 
natural elements. In this process, if the entire block of 
pixels comprises out-of-layer pixels, the pixels are as- 

55 signed a color equivalent to the average color value of 
the pixels in the previous block. If the pixels of the block 
are a mixture of in-layer and out-of-layer pixels, a multi- 
pass algorithm is used to select a value for the out-of- 
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layer pixels. With each pass, the pixels immediately ad- 
jacent to any out-of-layer pixel are checked. If any pixels 
neighboring the out-of-layer pixel are in-layer pixels, the 
out-of-layer pixel is replaced with the average value of 
those in-layer pixels and the out-of-layer pixel is desig- 
nated to be an in-layer pixel. The procedure is repeated 
until all out-of-layer pixels have been designated as in- 
layer pixels. Since the JPEG encoder differentially en- 
codes the DC component of the transformed block, it is 
particularly suited to encoding a layer or image where 
colors smoothly transition. However, the JPEG encoder 
is not well suited to image elements having hard edges 
(typical of text and line art). Palette-based lossless com- 
pression is simple and effective for compressing images 
or layers comprising a limited palette. Averaging the 
colors of neighboring pixels produces additional colors 
unduly complicating the palette and reducing the effi- 
ciency of the palette-based lossless compression proc- 



[0007] MacLeod etal., U.S. Patent No. 5,778,092 dis- 
close a method for plugging holes or generating out-of- 
layer pixels in a foreground layer for a decomposed im- 
age. The method utilizes a sequential two pass exami- 
nation of the pixels neighboring an out-of-layer pixel. 
The first pass is a downward examination of neighbors 
above and left of the out-of-layer pixel or hole. The sec- 
ond examination is an upward pass during which neigh- 
bors below and to the right of the out-of-layer pixel are 
examined. The color assigned to the out-of-layer pixel 
is the color of the nearest in-layer pixel where nearness 
is in terms of a four-connected grid. While the method 
does not create additional colors for pixels : the image 
must be scanned twice and the results of the scans 
stored before out-of-layer pixels are generated. 
[0008] What is desired, therefore, is an efficient meth- 
od of generating out-of-layer pixels for an image decom- 
position layer that is described by a limited color palette 
and which is to be compressed using a palette-based 
lossless compression method. 

SUMMARY OF THE INVENTION 

[0009] The present invention overcomes the afore- 
mentioned drawbacks of the prior art by providing a 
method of generating an out-oMayer pixel of a layer of 
a decomposed image comprising the steps of identifying 
a plurality of pixels neighboring the out-of-layer pixel; 
assigning a default color to the out-of-layer pixel if the 
pixels of the neighboring plurality are out-of-layer pixels 
for which no color is assigned; assigning a color pre- 
dominating for in-layer pixels of the plurality of neighbors 
to the out-of-layer pixel; assigning a color of a predeter- 
mined neighboring pixel to the out-of-layer pixel if equal 
numbers of the in-layer neighboring pixels are of a plu- 
rality of colors; and if no two in-layer neighboring pixels 
are of the same color, assigning to the out-of-layer pixel 
a color of a neighboring pixel that is most likely to occur 
in conjunction with pixels of the colors of the in-layer 



neighboring pixels. If no two in-layer, neighboring pixels 
are of the same color, the out-of-layer pixel is assumed, 
successively, to be of the same color as each of the 
neighboring pixels. The pixel color combination occur- 
s ring more often or the sum of the pixel color combina- 
tions occurring most often in the layer is used to select 
the color of the out-of-layer pixel. 

[0010] A method of generating a layer of a decom- 
posed image is also provided comprising the steps of 

10 selecting a pixel of the image; determining if the selected 
pixel is an in-layer pixel to a layer of the decomposed 
image; if the selected pixel is an out-of-layer pixel, iden- 
tifying a plurality of pixels of the decomposition layer 
neighboring the selected pixel; assigning a default color 

15 to a pixel of the decomposition layer spatially corre- 
sponding to the selected pixel if all the pixels of the 
neighboring plurality are out-of-layer pixels; assigning a 
color predominating for in-layer, neighboring pixels to 
the spatially corresponding pixel; assigning to the spa- 

20 tially corresponding pixel a color of a predetermined 
neighboring pixel if equal numbers of the in-layer neigh- 
boring pixels are of the same plurality of colors; if no two 
in-layer neighboring pixels are of the same color, assign- 
ing to the spatially corresponding pixel a color of a neigh- 

25 boring pixel that is most likely to occur in conjunction 
with pixels of the colors of the in-layer neighboring pix- 
els; if the selected pixel is an in-layer pixel, assigning a 
color of the selected pixel to the spatially corresponding 
pixel; and storing the color assigned to the spatially cor- 

30 responding pixel in data of the decomposition layer. 
[0011] The foregoing and other objectives, features 
and advantages of the invention will be more readily un- 
derstood upon consideration of the following detailed 
description of the invention, taken in conjunction with 

35 the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] 

40 

FIG. 1 illustrates an exemplary compound image 
including image elements of differing types 
and layered decomposition of the image into 
a mask layer and foreground and back- 
45 ground separation layers. 

FIG. 2 illustrates an exemplary final foreground lay- 
er generated from the exemplary separation 
foreground layer of FIG. 1 . 
FIG. 3A is a block diagram illustrating the steps of a 
so portion of the pixel generation method. 

FIG. 3B is a block diagram illustrating, in conjunction 
with FIG. 3A, the steps of the pixel genera- 
tion method. 

FIG. 4 illustrates a plurality of pixels neighboring an 
55 out-lo-layer pixel to be generated. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0013] A compound page or image 10 comprising tex- 
tual elements of a first color 26 and a second color 28 
and a photographic or continuous tone element 30 is 
illustrated in FIG. 1 . An image may also contain graphic 
or line art elements which are not illustrated in FIG. 1 . 
For purposes of data storage or transmission, it is de- 
sired to decompose the image 1 0 into layers, each layer 
containing one or more specific types of image element. 
For example, the text elements 26 and 28 might be in- 
cluded in a foreground layer 14 while the photographic 
element 30 is included in a background layer 12. When 
the image 1 0 is recomposed and rendered, each pixel 
of the recomposed image will be selected from one of 
the spatially corresponding pixels of either the fore- 
ground 14 or background 12 layers as determined by a 
bi-level switch in the form of the value taken by a spa- 
tially corresponding pixel of a mask layer 1 6 graphically 
interposed between the foreground 14 and background 
12 layers. For example, if a pixel at a particular spatial 
location in the mask 16 is represented as a digital "1" 
(white) 1 8, the color of the spatially corresponding pixel 
in the final image would correspond to the color of the 
spatially corresponding pixel in the foreground layer 14. 
On the other hand, if the mask pixel is a "0" (black) 20, 
the color of the spatially corresponding pixel for the final 
image would be selected from the other layer, the back- 
ground 12. The mask layer is generated by a process 
that determines the layer to which a pixel belongs. Such 
processes are known and beyond the scope of this dis- 
closure. Layered decomposition comprises the steps of 
generating a mask assigning each pixel of an image to 
one of the foreground or background layers and gener- 
ating the foreground and background layers. 
[001 4] The initial step in generating the foreground 1 4 
and background 1 2 layers comprises separating the pix- 
els of the original image 10 into the correct layers. This 
step is analogous to pouring the image 10 through a 
mask layer 1 6 comprising a screen with certain plugged 
pores. When the image 1 0 is "poured" through the mask 
16 the pixels of the background 12 are stopped by the 
plugged, black pores 20 while the pixels of the fore- 
ground layer 14 flow through the open, white pores 18 
of the mask. The result of the separation process is a 
separation background layer 12 and a separation fore- 
ground layer 14 each comprising "in-layer" pixels 22 or 
pixels from image elements of the type belonging in the 
layer and transparent "out-of-layer" pixels 24. The out- 
of-layer pixels 24 are pixels of a layer that spatially cor- 
respond to a pixel of the image that is assigned to the 
other layer by the mask. The "out of layer" pixels may 
be considered to be transparent pixels or "holes" in the 
layer resulting from the layer separation process. 
[001 5] While the out-of-layer pixels are not used in the 
recomposition of the image, the color values of these 
pixels are important to the efficient compression of the 



layer and the reduction of artifacts in the recomposed 
image. If the values chosen for the out-of-layer pixels 
are inappropriate, the efficiency of the compression 
process applied to the layer will suffer or the recom- 

5 posed image may contain artifacts. For effective com- 
pression and reduction of artifacts in the recomposed 
image, it is desired to assign values to out-of-layer pixels 
24 that are consistent with the in-layer pixels and the 
compression algorithm to be applied to the layer. 

10 [001 6] A typical foreground layer may include text and 
line art graphics elements. As a result, the number of 
colors of the palette required to describe the in-layer pix- 
els is relatively limited. For example following separation 
of the pixels of the image 1 0, the exemplary separation 

15 foreground layer 14 includes the text element 26 of a 
first color, the text element 28 of a second color (black) 
and the out-of-layer pixels 24. The pixels of the trans- 
parent area surrounding the text elements 26 and 28 
are out-of-layer because the spatially corresponding 

20 pixels of the image 1 0 have been assigned to the back- 
ground layer 12 by the mask layer 16. While the colors 
of the out-of-layer pixels are unimportant forthe purpose 
of recomposing the image 1 0, their colors are significant 
in maximizing the performance of the compression al- 

25 gorithm that will be applied to the foreground layer. A 
palette-based compression method is useful for com- 
pressing the data related to an image having a limited 
number of colors. In a palette-based compression algo- 
rithm, each pixel color is mapped to an index value and 

30 the index is used to describe the colors. Since the index 
space is usually less than the color data space, the data 
describing the image is compressed. Referring to FIG.. 
2, the method of the present invention can be used to 
generate out-of-layer pixels for a final foreground layer 

35 40 to be produced from the separation foreground layer 
14. 

[0017] Referring to FIG. 3A, each pixel of the image 
is selected and input 61 to the pixel generation method. 
The value of the spatially corresponding pixel in the 

40 mask layer 60 is examined to determine whether the se- 
lected pixel is an in-layer pixel (Step 62). If the selected 
pixel is an in-layer pixel, the color value of the pixel ob- 
tained from the image 64 is compared to the colors in a 
color map to determine if the pixel's color is included 

45 (Step 66). The color map is a palette of indexed colors 
of the layer. The color map can be indexed in an order 
reflecting the co-occurrence of palette colors or the rel- 
ative numbers of occurrences of particular colors in ad- 
jacent pixels. For example, if a foreground layer includes 

so colors red, black, blue, and orange, and if orange pixels 
are found adjacent to black pixels more often than are 
red or blue pixels, then the index values for the colors 
black and orange would be adjacent to each other in the 
color map. While a method of generating an indexed 

55 color map is beyond the scope of this disclosure, index- 
ing the colors of the color map in order of likely co-oc- 
currence of palette colors increases the efficiency of the 
compression process by reducing the magnitude of the 
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index differences that must be coded. If the color of the 
in-layer pixel is not already included in the color map, 
the color is added (Step 68). With the color of the se- 
lected pixel included in the color map, the color of the 
spatially adjacent pixel is determined from the image 5 
and mask layer and the co-occurrence data for Ihe color 
map is updated (Step 72) and stored in an accumulator. 
The spatially corresponding pixel of the final layer 40 is 
then assigned the color of the selected input pixel (Step 
74) and stored with the layer data 76. The next pixel is 10 
then selected from the image for processing (Step 78). 
[0018] Referring to FIG. 3A, if the selected pixel 61 is 
an out-of- layer pixel (Step 80), the method examines a 
plurality of neighboring pixels to determine an appropri- 
ate pixel color. Referring to FIG. 4, the pixels 120, 122, 
124 and 126 of the layer immediately adjacent to the 
horizontal and vertical boundaries of the selected pixel 
128 are examined. If the selected pixel 128 is on the 
boundary of the image, the number of neighboring pixels 
is reduced accordingly. If all of the adjacent pixels 120, 
122, 124, and 126 are out-oMayer pixels for which a 
color has not been assigned (Step 82) : the pixel in ques- 
tion is assigned a predetermined default color (Step 84). 
While the default color can be any color, black is a con- 
venient default color because black text is often included 
in the foreground layer. Referring to FIG. 2, in the sep- 
aration foreground layer 14, an area at the top of the 
image 42 (indicated by a bracket) comprises unas- 
signed out-oMayer pixels. Since alt neighbors of any pix- 
el in this area 42 are out-oMayer pixels the default color 
is assigned to pixels of this area 44 (indicated by a 
bracket) in the final foreground layer 40. 
[001 9] When the default color is assigned to a select- 
ed pixel (Step 84), the data relating the co-occurrence 
of pixel colors is updated (Step 86) utilizing color data 
for the adjacent pixel from the image and the mask layer 
88. The default color is assigned to the spatially corre- 
sponding pixel of the final foreground layer (Step 90) 
and the pixel data is stored with data of for the final layer 
76. 

[0020] If the neighbors 120, 122, 124, and 126 of the 
selected pixel 128 are not all unassigned, out-oMayer 
pixels (Step 82), the image and the separated fore- 
ground layer data 94 are checked to determine that the 
colors of ail in-layer pixels of the neighboring plurality 
are included in the color map (Step 96). If the color of 
an in-layer neighboring pixel is not in the color map, its 
color is added to the color map (Step 98). 
[0021] The colors of the in-layer pixels of the neigh- 
boring plurality 120, 122, 124, and 126 are compared. 
If any of the in-layer neighboring pixels are of the same 
color (Step 100, Yes), the method determines whether 
a color predominates for the in-layer pixels of the neigh- 
boring plurality (Step 102). If the colors of the in-layer 
neighboring pixels are divided equally between two 
colors, the color of the pixel immediately to the left 1 24 
of the selected pixel 128 is assigned to the selected pixel 
(Step 1 04). On the other hand, if at least two neighboring 



pixels are of the same color and the remaining pixels 
are of differing colors, the subject pixel is assigned the 
value of the color of that predominates for the neighbor- 
ing pixels (Step 106). In the exemplary final layer 40, the 
out-oMayer pixels are assigned the default color until 
the in-layer pixels of the text element 26 are reached. 
Thereafter, the out-oMayer pixels will be assigned the 
second color of the text 26 until the in-layer pixels of the 
text element 28 are encountered as indicated by the 
bracket 50. The color of the pixels of the text element 
28 will thereafter control the color of the out-of-layer pix- 
els as indicated by the bracket 52. Once the color has 
been assigned, the co-occurrence data is updated (Step 
86) and the assigned value is stored for the spatially cor- 
responding pixel in the data for the final layer. 
[0022] If none of the neighboring in-layer pixels are of 
the same color (Step 100, No), the selected pixel is as- 
signed a color value based on the co-occurrence of pix- 
els of particular colors or the likelihood that a pixel of a 
particularcolorwill occur in conjunction with neighboring 
pixels of particular colors (Step 108). Referring to FIG. 
4, the neighboring in-layer pixels 120, 122, 124, and 126 
are of differing colors A (124), B (122), C (126), and D 
(120), respectively. The color of the selected pixel (Y) 
128 is assumed to be, alternately, each of the colors, A, 
B, C, and D of the neighboring pixels. For each color (Y) 
of the selected pixel 128 : the data expressing the 
number of occurrences of pixels of that color adjacent 
to pixels of each of the colors (A, B, C, and D) is deter- 
mined. For example, if the selected pixel is assigned the 
color A, the number of times that two pixels of color A 
occur in adjacency is compared to the numbers of times 
that pixels of color A appear adjacent to pixels of colors 
B, C, and D. The color assigned to the selected pixel 
128 is selected from the maximum of: 

A 

Y A = Y G {B,C,D} 3 co-occurrence (color A, Color 
Y ) is maximum. 

Y B — Ye {A,C,D} 3 co-occurrence (color B, Color 
Y ) is maximum, 

Y c = Y G {A,B,D} 5 co-occurrence (color C, Color 
Y ) is maximum, 

Y D =YG {A,B,C} 3 co-occurrence (color D, Color 
Y ) is maximum, 

and a A , a B , aQ, and a D are the corresponding values of 
from the co-occurrence accumulator. The value of the 
out-of-layer pixel is chosen such that a* is maximized. 
For example, if the maximum {a A , a B , ac, a D } = a A , the 
color of the neighboring pixel (A) 124 is assigned to the 
selected pixel 128 in the final layer 40. In other words, 
if a pixel of color A occurs adjacent to another pixel of 
color A more often than with B, C, or D colored pixels, 
the selected, out-of-layer pixel 1 28 is assigned color A. 
[0023] An alterative method of assigning a color to the 
selected out-of-layer pixel 128 when the neighboring in- 
layer pixels are of differing colors 108, assigns the se- 
lected pixel the color of the neighboring pixel corre- 
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sponding to the maximized sum of the co-occurrence 
data for pixels of colors corresponding to the neighbor- 
ing colors of the neighboring pixels. For all in-layer 
neighboring pixels 120 (color D), 122 (color B), 124 
(color A), and 126 (color C) define: 

A A 

Z A = £Y E{B,C,D} co-occurrence (color A, color Y ), 

A A 

£ B = ZY G {A,C,D} co-occurrence (color B, color Y), 



Z c = ZY G {A,B,D} co-occurrence (color C, color Y ), 

A A 

£ D = IY G {A,B,C} co-occurrence (color D, color Y ), 

The color of the out-of -layer selected pixel 128 is chosen 
such that E. is maximized. If the selected pixel is as- 
sumed to be color A and the sum of the co-occurrences 
of A colored pixels with pixels of colors A, B, C, and D 
is greater than the sum of the co-occurrences of B, C, 
or D colored pixels with pixels of these colors, the se- 
lected out-of- layer pixel is assigned color A. 
[0024] Application of the method to the separation 
foreground layer 14, results in a final foreground layer 
40 comprising bands of the default color 44 (indicated 
by a bracket), the color 50 (indicated by a bracket) of 
the text element 26, and the color of the second text 
element 52 (indicated by a bracket). The application of 
a lossless compression process to the final separation 
layer 40 will produce a compact data file that can be 
readily selected and combined with the background lay- 
er to produce a recomposed image. 
[0025] All the references cited herein are incorporated 
by reference. 

[0026] The terms and expressions that have been 
employed in the foregoing specification are used as 
terms of description and not of limitation, and there is 
no intention, in the use of such terms and expressions, 
of excluding equivalents of the features shown and de- 
scribed or portions thereof, it being recognized that the 
scope of the invention is defined and limited only by the 
claims that follow. 



Claims 



signed (82, 84); 

(c) assigning a color predominating for in-layer 
pixels of said plurality of neighbors to said out- 
of-layer pixel (100, 102, 106); 

(d) assigning a color of a predetermined neigh- 
boring pixel to said out-of-layer pixel if equal 
numbers of said in-layer neighboring pixels are 
of a plurality of colors (100, 102, 104); and 

(e) if no two said in-layer neighboring pixels are 
of the same color, assigning to said out-of-layer 
pixel a color of a neighboring pixel that is most 
likely to occur in conjunction with pixels of said 
colors of said in-layer neighboring pixels (1 08). 

2. The method of claim 1 wherein the step (1 08) of as- 
signing to said out-of-layer pixel a color of a neigh- 
boring pixel that is most likely to occur in conjunction 
with pixels of said colors of said in-layer neighboring 
pixels comprises the steps of: 

(a) determining a number of occurrences of ad- 
jacency of a pixel of a color of an in-layer, neigh- 
boring pixel and a pixel of each of said colors 
of said in-layer, neighboring pixels; and 

(b) assigning to said out-of-layer pixel said 
color of said in-layer, neighboring pixel corre- 
sponding to a maximum of said occurrences of 
adjacency. 

3. The method of claim 2 further comprising the steps 
of: 

(a) recording an occurrence of adjacency of a 
pixel of a color of an in-layer pixel with a pixel 
of a color of a previously selected pixel; 

(b) assigning a color to an out-of-layer pixel; 
and 

(c) recording an occurrence of adjacency of a 
pixel of said color assigned to said out-of-layer 
pixel with a pixel of a color of a previous pixel. 

4. The method of claim 1 wherein assigning a color of 
a predetermined neighboring pixel to said out-of- 
layer pixel if equal numbers of said in-layer neigh- 

45 boring pixels are of the same colors (1 00, 1 02, 1 04) 
comprises the step of assigning to said out-of-layer 
pixel a color of said neighboring pixel immediately 
to the left of said out-of-layer pixel. 
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1 . A method of generating an out-of-layer pixel of a so 5. The method of claim 1 wherein the step (1 08) of as- 
decomposition layer for an image comprising the signing to said out-of-layer pixel a color of a neigh- 
steps of: boring pixel that is most likely to occur in conjunction 

with pixels of said colors of said in-layer neighboring 

(a) identifying a plurality of pixels neighboring pixels comprises the steps of: 
said out-of-layer pixel; ss 

(b) assigning a default color to said out-of-layer (a) determining a sum of a number of occur- 
pixel if said plurality of neighboring pixels are rences of adjacency of a pixel of a color of an 
out-of-layer pixels for which no color is as- in-layer, neighboring pixel with a pixel of each 
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of said colors of said in-layer, neighboring pix- 
els; and 

(b) assigning to said out-of-layer pixel said 
color of said in-layer, neighboring pixel corre- 
sponding to a maximum of said sums of occur- 
rences of adjacency. 

6. The method of claim 5 further comprising the steps 
of: 

(a) recording an occurrence of adjacency of a 
pixel of a color of an in-layer pixel with a pixel 
of a color of a previously selected pixel; 

(b) assigning a color to an out-of-layer pixel; 
and 

(c) recording an occurrence of adjacency of a 
pixel of said color assigned to said out-of-layer 
pixel with a pixel of a color of a previous pixel. 

7. A method of generating a layer of a decomposed 
image comprising the steps of: 

(a) selecting a pixel of said image; 

(b) determining if said selected pixel is an in- 
layer pixel to a layer of said decomposed image 
(62); 

(c) if said selected pixel is an out-of-layer pixel 
(82), identifying a plurality of pixels of said de- 
composition layer neighboring said selected 
pixel; 

(d) assigning a default color to a pixel of said 
decomposition layer spatially corresponding to 
said selected pixel if ail said pixels of said 
neighboring plurality are out-of-layer pixels 
(84); 

(e) assigning a color predominating for in-layer, 
neighboring pixels to said spatially correspond- 
ing pixel (100, 102, 106); 

(f) assigning to said spatially corresponding 
pixel a color of a predetermined neighboring 
pixel if equal numbers of said in-layer neighbor- 
ing pixels are of the same plurality of colors 
(100, 102, 104); 

(g) if no two said in-layer neighboring pixels are 
of the same color, assigning to said spatially 
corresponding pixel a color of a neighboring 
pixel that is most likely to occur in conjunction 
with pixels of said colors of said in-layer neigh- 
boring pixels (108); 

(h) if said selected pixel is an in-layer pixel, as- 
signing a color of said selected pixel to said 
spatially corresponding pixel; and 

(i) storing said color assigned to said spatially 
corresponding pixel in data of said decomposi- 
tion layer. 

8. The method of claim 7 wherein the step (1 08) of as- 
signing to said spatially corresponding pixel a color 



of a neighboring pixel that is most likely to occur in 
conjunction with pixels of said colors of said in-layer 
neighboring pixels comprises the steps of: 

5 (a) determining a number of occurrences of ad- 

jacency of a pixel of a color of an in-layer, neigh- 
boring pixel and a pixel of each of said colors 
of said in-layer, neighboring pixels; and 
(b) assigning to said spatially corresponding 

10 pixel said color of said in-layer, neighboring pix- 

el corresponding to a maximum of said occur- 
rences of adjacency. 

9. The method of claim 8 further comprising the steps 
15 of: 

(a) assigning a color to a spatially correspond- 
ing pixel; and 

(b) recording an occurrence of adjacency of a 
20 pixel of said color assigned to said spatially cor- 
responding pixel with a pixel of a color of an 
earlier assigned pixel of said layer. 

10. The method of claim 7 wherein assigning a color of 
25 a predetermined neighboring pixel to said spatially 

corresponding pixel if equal numbers of said in-lay- 
er neighboring pixels are of the same colors (100, 
102, 104) comprises the step of assigning to said 
spatially corresponding pixel a color of said neigh- 
30 boring pixel immediately to the left of said selected 
pixel. 

1 1 . The method of claim 7 wherein the step (1 08) of as- 
signing to said spatially corresponding pixel a color 

35 of a neighboring pixel that is most likely to occur in 
conjunction with pixels of said colors of said in-layer 
neighboring pixels comprises the steps of: 

(a) determining a sum of a number of occur- 
*o rences of adjacency of a pixel of a color of an 

in-layer, neighboring pixel with a pixel of each 
of said colors of said in-layer, neighboring pix- 
els; and 

(b) assigning to said spatially corresponding 
45 pixel said color of said in-layer, neighboring pix- 
el corresponding to a maximum of said sums of 
occurrences of adjacency. 

12. The method of claim 11 further com prising the steps 
so of: 

(a) assigning a color to said spatially corre- 
sponding pixel; and 

(b) recording an occurrence of adjacency of a 
55 pixel of said color assigned to said spatially cor- 
responding pixel with a pixel of a previously as- 
signed pixel color. 
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